A short proof of the Lagrange-Good formula

نویسنده

  • Josef Hofbauer
چکیده

Since Good’s paper [5j appeared in 1960, :i lot of other works have been published on this theme. Good’s proof of his theorem being analytical, <:he later authors considered Lagrange inversion within the theory of formal power series. The first attempt for a purely combinatorial proof was made by Chottin [ 1 j, who treated a special case of the two dimensional formula. Tutte gave an extensive development of this subject in [ll j for an arbitrary number of variabks. While studying Rota’s theory of polynomial sequences of binomial type (see [8,9, lo]), Cigler [2], Garsia and Joni [3 j realized its intimate connection with Lagrange inversion (in the one dimensional case); &neralizing Rota’v theory to higher dimensions they obtained an analogot:s setting for the Lagrange-Good formula (see [2,4,6,73). This paper is mainly based on these work, it follows the same ideas and gives only a simplified version of the more technical part of their proofs. Readers interested in the connection to Rota’s theory which will not be treated here are referred to the above cited papers.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Physicist’s Proof of the Lagrange-Good Multivariable Inversion Formula

We provide yet another proof of the classical Lagrange-Good multivariable inversion formula using the techniques of quantum field theory.

متن کامل

A Simple Converse Proof and a Unified Capacity Formula for Channels with Input Constraints

Given the single-letter capacity formula and the converse proof of a channel without input constraints, we provide a simple approach to extend the results for the same channel but with input constraints. The resulting capacity formula is the minimum of a Lagrange dual function. It gives an unified formula in the sense that it works regardless whether the problem is convex. If the problem is non...

متن کامل

A SHORT PROOF FOR THE EXISTENCE OF HAAR MEASURE ON COMMUTATIVE HYPERGROUPS

In this short note, we have given a short proof for the existence of the Haar measure on commutative locally compact hypergroups based on functional analysis methods by using Markov-Kakutani fixed point theorem.

متن کامل

Lagrange Inversion for Species

1. Introduction. The Lagrange inversion formula is one of the fundamental results of enumerative combinatorics. It expresses the coefficients of powers of the compositional inverse of a power series in terms of the coefficients of powers of the original power series. G. Labelle [10] extended Lagrange inversion to cycle index series, which are equivalent to symmetric functions. Although motivate...

متن کامل

Groups with one conjugacy class of non-normal subgroups‎ - ‎a short proof

For a finite group $G$ let $nu(G)$ denote the number of conjugacy classes of non-normal subgroups of $G$. We give a short proof of a theorem of Brandl, which classifies finite groups with $nu(G)=1$.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 25  شماره 

صفحات  -

تاریخ انتشار 1979